/*
 * Adrian Martinez 11248
 * Maria Fernanda Martinez 11176
 * Rodrigo Mejia 11111
 */
package hoja7;

// Tomado de: http://users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/RedBlackNode.java
// Basic node stored in red-black trees

class RedBlackNode
{
    // Constructors
    RedBlackNode( Comparable theElement )
    {
        this( theElement, null, null );
    }
    
    RedBlackNode( Comparable theElement, RedBlackNode lt, RedBlackNode rt )
    {
        element  = theElement;
        left     = lt;
        right    = rt;
        color    = RedBlackTree.BLACK;
    }
    
    // Friendly data; accessible by other package routines
    Comparable   element;    // The data in the node
    RedBlackNode left;       // Left child
    RedBlackNode right;      // Right child
    int          color;      // Color
}